4

Polynomial size linear programs for problems in P

Year:
2019
Language:
english
File:
PDF, 434 KB
english, 2019
5

Compact linear programs for 2SAT

Year:
2018
Language:
english
File:
PDF, 282 KB
english, 2018
6

On the extension complexity of combinatorial polytopes

Year:
2015
Language:
english
File:
PDF, 347 KB
english, 2015
10

On the Hardness of Computing Intersection, Union and

Year:
2008
Language:
english
File:
PDF, 317 KB
english, 2008
11

A generalization of extension complexity that captures P

Year:
2015
Language:
english
File:
PDF, 276 KB
english, 2015
15

Extension Complexity of Formal Languages

Year:
2019
Language:
english
File:
PDF, 511 KB
english, 2019
16

Extended Formulations for Polygons

Year:
2012
Language:
english
File:
PDF, 445 KB
english, 2012
21

On a cone covering problem

Year:
2011
Language:
english
File:
PDF, 151 KB
english, 2011
22

Complexity of approximating the vertex centroid of a polyhedron

Year:
2012
Language:
english
File:
PDF, 219 KB
english, 2012
25

Largest inscribed rectangles in convex polygons

Year:
2012
Language:
english
File:
PDF, 196 KB
english, 2012
32

A proof of the Oja depth conjecture in the plane

Year:
2014
Language:
english
File:
PDF, 326 KB
english, 2014
34

On the largest convex subsets in Minkowski sums

Year:
2014
Language:
english
File:
PDF, 157 KB
english, 2014
35

On the\({\mathcal {H}}\)-free extension complexity of the TSP

Year:
2017
Language:
english
File:
PDF, 566 KB
english, 2017